THE BOUNDED COMPLEX OF A UNIFORM AFFINE 
ORIENTED MATROID IS A BALL 



XUN DONG 



Abstract. Zaslavsky B] conjectures that the bounded complex of a simple hy- 
perplane arrangement is homeomorphic to a ball. We prove this conjecture for 
the more general uniform affine oriented matroids. 



1. Introduction 



A hyperplane arrangement in a Euclidean space partitions the space into faces. 
The bounded faces are those bounded in the usual metric sense. The collection of 
all bounded faces is a polyhedral complex called the bounded complex of the hy- 
perplane arrangement. More generally, affine oriented matroids have a topological 
model as arrangements of pseudo-hyperplanes, each obtained from a flat hyperplane 
by tame topological deformation. Since we can still talk about faces and metric in a 
pseudo-hyperplane arrangement, the bounded complex of an affine oriented matroid 
can be defined as the regular cell complex consisting of all bounded faces. Seem- 
ingly a simple object, the topology of the bounded complex is still not completely 
understood. 



Study on the bounded complex goes back to Zaslavsky's 1975 paper jS], in which 
he proves several face counting formulas for hyperplane arrangements. One of the 
formula is for the number of bounded regions of a hyperplane arrangement. The 
formula can be proven using Mobius inversion provided that one knows that the 
Euler characteristic of the bounded complex is one. This prompts Zaslavsky jS] to 
conjecture that the bounded complex is contractible. This conjecture was proven 
in Ziegler [5] for hyperplane arrangements, and in Bjorner and Ziegler pQ for affine 
oriented matroids. In fact, Zaslavsky jH] also conjectures that the bounded complex 
is star-convex, that is, there is a "center point" from which all other points in 
the bounded complex can be seen. However this is false (see, eg., [3 Exercise 
4.29]). Here I should remark that some of Zaslavsky's formulas were independently 
discovered by Las Vergnas jlj. The reader may consult [21 §4.6] for an account of 
relevant formulas and their histories. 

Zaslavsky |H] also proves that the bounded complex of a hyperplane arrangement 
is pure, that is, all the maximal bounded faces have the same dimension. However 
his proof does not generalize to affine oriented matroids. In a recent paper [3] it 
is shown that the bounded complex of an affine oriented matroid is pure by using 
covector axioms. It is also shown in [3| that the bounded complex is collapsible. 
A collapsible complex is contractible, but not vice versa. The collapsibility of the 
bounded complex will play a crucial role in this paper. 
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In general the bounded complex of a hyperplane arrangement is not necessarily 
a (closed) ball. For instance, let us consider the four lines defined by equations 
x = 0, y = 0, x+y = 1 and x+y = —1 respectively in a plane. The bounded complex 
of this line arrangement consists of two triangles joined at a vertex. However if the 
hyperplanes are in general position (such an arrangement is called simple), then 
it is intuitively plausible that the bounded complex should be a ball. This was 
conjectured to be the case in Zaslavsky [8] (see also Stanley |7|). The main objective 
of this paper is to prove this conjecture. The rough idea of the proof is as follows. 
It is known that a collapsible piecewise-linear (PL) manifold is a PL ball (however 
a contractible PL manifold is not necessarily a ball, see Mazur [S] for one of the 
first such examples). Therefore it is sufficient to show that the bounded complex 
is a PL manifold since it is known to be collapsible. This will be accomplished 
by showing that the link of a vertex in the order complex A(£ ++ ) is either a PL 
ball or a PL sphere. The proof works for the more general uniform affine oriented 
matroids. 

The paper is organized as follows. Notations and preliminary facts about affine 
oriented matroids are reviewed in Section 2. Section 3 outlines the proof of Za- 
slavskey's conjecture. In Section 4, the link of a vertex in the order complex A(C ++ ) 
gets a detailed study, and the proof of the conjecture is completed. Finally Section 
5 summarizes some further open questions. 



Let us start with a quick review of the necessary definitions and terminology for 
oriented matroids. We mostly follow Section 4.1 of ^2J. The only difference is the 
notation for the support of a sign vector. 

Let £ be a finite set and consider the sign vectors X, Y G {+, — , 0} E . The 
support of a vector X is sp(X) = {e G E : X e ^ 0}; its zero set is 



The zero vector is 0, with e = for all e G E. The composition of two vectors X 
and Y is X o Y, defined by 



The separation set of X and Y is S(X,Y) = {e G E : X e = —Y e ^ 0}. Notice 
that X oY = Y oX if and only if S(X, Y) = 0, in which case we say that X and Y 
are conformal. We are now ready for the definition of oriented matroids in terms 
of covectors (see [2 4.1.1]). 

Definition 2.1 (Covector Axioms). An oriented matroid is a pair (E,£), where 
E is a finite set and C C {+, — , 0} E is the set of covectors satisfying: 



2. Affine oriented matroids 



z(X) =E\ sp(X) = {e g E 
The opposite of a vector X is —X, defined by 

f tiX e 




x e = 0}. 
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(LO) G £; 

(LI) X G £ implies that -X G £; 
(L2) I,y G £ implies that Io7g£; 

(L3) if X, Y G £ and e G S(X, K) then there exists Z G £ such that Z e = and 
Z f = (Xo Y) f = {Yo X) f for all / £ S(X, F). 

Let < be the partial order on the set {+, — , 0} defined by < + and < — , with 
+ and — incomparable. This induces a product partial order on {+, — , 0}^. Thus 
Y < X if and only if Y e G {0, X e } for all e G E. As a subset of {+, -, 0} E the set 
of covectors £ has an induced partial order with bottom element 0. Let £ denote 
the poset £ with a top element 1 adjoined. Then £ is a lattice called the big face 
lattice of (E, £). The join in £ of X and Y equals X oY = Y oX ii S{X, Y) = 0, 
and equals 1 otherwise. 

An ajfine oriented matroid is a triple (E,C,g), where (E,£) is an oriented ma- 
troid and g G E is a distinguished element which is not a loop. Recall that g is a 
/oop if X 9 = for all X G £. We now define the bounded complex as in Definition 
4.5.1 of [2]. For an affine oriented matroid (E,C,g) let 

£+ = {X G £ : X 9 = +} and £+ = £+ U {0, 1}. 

With the induced order as a subset of £, we call £ + the affine face lattice of 
(E,C,g). The bounded complex of (E,C,g) is 

£++ = {X G £ + : £< x C £+}. 

Let T denote the set of maximal covectors (called topes) of £. Let B £ T. Then 
the tope poset T(£, 5) is a partial order on the set T defined by T < T" if and only 
if S(B,T) C S(B,T'). The following lemma is easy to deduce from this definition 
(see Corollary 4.2.11 of 0). 

Lemma 2.2. Let T < T' in T(C,B). Then the interval [T, T'] has the same 
structure in T(£, T) as in T(C,B). 

The following is a theorem of Lawrence (see Proposition 4.3.2 of 2J). 

Proposition 2.3. Every linear extension ofT(C, B) is a shelling. Therefore £\{0} 
is the face poset (with the empty face excluded) of a shellable regular cell decompo- 
sition of an (r — 1) -sphere, where r is the rank of the underlying matroid. 

We also need the following more general result (see Corollary 4.3.7 of [2]). 

Proposition 2.4. Let (X, Y) be an interval in £. Then (X, Y) is isomorphic to the 
face poset of a shellable regular cell decomposition of the (rank(F) — rank(X) — 2)- 
sphere. 

£ + is an order filter in £. It is pure of length r — 1 where r is the rank of 
the underlying matroid, i.e., every maximal chain is of the same length r — 1 (see 
Proposition 4.5.3 of [2 ). In particular, the minimal covectors in £ + are also atoms 
in £. It is now easy to see that £ ++ is never empty : if X is a minimal covector in £ + 
then X is an atom of £, therefore X G £ ++ . In the realizable case this corresponds 
to the fact that the bounded complex of an essential hyperplane arrangement is 
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nonempty. The poset £ ++ is an order ideal of £ \ {0}, hence the face poset of a 
subcomplex of the (r — l)-sphere. For other basic facts about £, £ + and £ ++ we 
refer the reader to Chapter 4 of [2 . 

In this paper, the same symbol will often be used to denote a regular cell complex 
and its face poset if no confusion can arise. In particular we use £ ++ to denote both 
the poset and the underlying cell complex. Some useful results about the bounded 
complex from [3| are collected in the following proposition. 

Proposition 2.5 (0). Let (E,£,g) be an affine oriented matroid. 

(1) £ ++ is pure. 

(2) All the maximal covectors in the bounded complex £ ++ have the same sup- 
port, say, Ei. Let £f + denote the bounded complex of (Ei, C\, g) , where £\ 
is the deletion £\{E - E x ) = {X\ El :XeC}. Then £++ = £++. 

Proof. Part (1) is Corollary 3.3 of 3J. Part (2) follows from Theorem 3.2(2) and 
Theorem 5.1 of [3]. □ 

A matroid of rank r is uniform if every r-element subset of the ground set E is a 
basis. An oriented matroid (E, C) is uniform if its underlying matroid is uniform. 
Similarly an affine oriented matroid (E, £, g) is uniform if (E, C) is uniform. The 
realizable uniform affine oriented matroids correspond to exactly the simple hyper- 
plane arrangements. The following proposition characterizes uniform matroids in 
terms of several different systems of axioms. We omit its straightforward proof. 

Proposition 2.6. Let M be a matroid of rank r on the ground set E. Then M is 
uniform if and only if it satisfies one of the following equivalent conditions: 

(1) Every r-element subset of E is a basis. 

(2) ICE" is independent if and only if \I\ < r. 

(3) F C E is a flat if and only if either F = E or \F\ < r — 1. 

(4) For any subset AGE, 



rank(v4) 



\A\, if \A\ <r - 1; 
r, otherwise. 



For an oriented matroid (E,C), recall that the set L = {z(X) : X e £} is 
the collection of flats of the underlying matroid. The map z : £ —>■ L is a cover- 
preserving, order-reversing surjection of £ onto the geometric lattice L. Therefore 
we have the following characterization of a uniform oriented matroid. 

Corollary 2.7. An oriented matroid (E, £) of rank r is uniform if and only if it 
satisfies one of the following equivalent conditions: 

(1) For every subset F C E with \F\ < r — 1, there exists a covector X G £ 
with z(X) = F. 

(2) rank(X) = r - \z(X)\ for all X e £\ {0}. 

3. Outline of the proof 



Let us review some necessary terminology from PL topology. Recall that a sim- 
plicial complex K is a PL d-ball if K and the standard <i-simplex have isomorphic 
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subdivisions. A simplicial complex K is a PL (d— 1) -sphere if K and the boundary 
of the standard <i-simplex have isomorphic subdivisions. A simplicial complex K is 
a PL d-manifold if the link of every vertex is either a PL (d — l)-sphere or a PL 
(d - l)-ball. 

Recall that the order complex of a poset P is the abstract simplicial complex 
whose vertices are the elements of P and whose faces are the chains Xq < X\ < 
■ ■ ■ < Xk in P. The geometric realization of the order complex will also be denoted 
by A(P), or even just by P if no confusion can arise. 

Let T be a regular cell complex with face poset ^{T). Then the order com- 
plex A(jF(T)) is homeomorphic to T (see Proposition 4.7.8 of [2]). It is the first 
barycentric subdivision of T. The PL definitions are now applicable to regular cell 
complexes. A regular cell complex T is a PL rf-ball if and only if its simplicial sub- 
division A(jF(r)) is a PL rf-ball, and similarly for PL spheres and PL manifolds 
(see Lemma 4.7.25 of [2]). 

The main objective of this paper is to prove the following theorem. 

Theorem 3.1. Let (E, C, g) be a uniform affine oriented matroid. Then its bounded 
complex C ++ is a PL ball. 

The tool of collapsing will be used to prove the theorem. Let T be a regular cell 
complex, and suppose that a G T is a proper face of exactly one face r e T. Then 
the complex I~" = T \ {a, r} is obtained from T by an elementary collapse. Note 
that the condition on a and r implies that r is a maximal face of T and a is a 
maximal proper face of r. If T can be reduced to a single point by a sequence of 
elementary collapses, then T is collapsible. The following is Theorem 6.11 of [3]. 

Theorem 3.2 ( 3j). Let (E,C,g) be an affine oriented matroid. Then its bounded 
complex C ++ is collapsible. 

Remark 3.3. The collapsing in PL topology is more restrictive than our above 
definition. To distinguish between the two let us define PL collapsing here. We 
follow the notation in 0. Suppose that X D Y are locally conical sets (called 
polyhedra in [6 ), B n is a PL n-ball, and B n ~ x is a PL (n — l)-ball contained in the 
boundary of B n . If X — Y U B n and Y fl B n = B n ~ l , then we say that there is an 
elementary PL collapse of X on Y. We say that X is PL collapsible if X reduces 
to a point via a sequence of elementary PL collapses. 

We want to show that C ++ is PL collapsible. For this we need the following 
proposition (see Proposition 4.7.26 of 0). 

Proposition 3.4. Let T be a regular cell decomposition of the d-sphere. If T is 
shellable then T is a PL sphere. If T is a PL sphere then every closed cell in T is 
a PL ball. 

Corollary 3.5. C ++ is PL collapsible. 

Proof. Regular cell complexes are locally conical sets since they admit simplicial 
subdivisions. The cells in C ++ are all PL balls by Proposition 12.31 and Proposi- 
tion EiU Therefore the bounded complex C ++ is in fact PL collapsible. □ 
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We need the following fact from PL topology. For a proof see Corollary 3.28 
of 0. 

Theorem 3.6. If a PL manifold is PL collapsible, then it is a PL ball. 

To prove the main Theorem 13.11 it remains to show that the following is true. 

Lemma 3.7. Let (E,C,g) be a uniform affine oriented matroid. Then its bounded 
complex C ++ is a PL manifold. 

This lemma will be proven in the next section, by showing that the link of a 
vertex in A(£ ++ ) is either a PL ball or a PL sphere. 

4. The links in A(£++) 

Let (E,C,g) be an affine oriented matroid (not necessarily uniform). Let X G 
C ++ be a covector in its bounded complex. For simplicity we will not distinguish 
{X} and X. Then X is a vertex in the order complex A(C ++ ). The link of X in 
A(£ ++ ) will be denoted by 

link(X, A(£ ++ )) := {a G A(£++) : X £ a and {X} U a G A(£++)}. 

Recall that the join of two simplicial complexes K\ and K 2 on disjoint vertex 
sets is 

K x * K 2 := {oi U a 2 : <J\ G Xi, ct 2 G K 2 }. 
Let P be a finite poset and x G P. Then it is easy to see that 

link(x,A(P)) = A(P <a; )*A(P >x ), 

where P <x = {y £ P : y < x} and similarly for P >x . It follows that 

hnk(X,A(£ ++ ))=A(£++)*A(/:++). 

Let us first consider A(£+^). Recall that C ++ is an order ideal in £ \ {0}. 
Hence £<x is the same as the interval (0,X) in £. By Proposition 12.41 (0,X) is 
isomorphic to the face poset of a shellable regular cell decomposition of a sphere of 
dimension rank(X) — 2. Therefore £<x ^ s a PL sphere by Proposition 13.41 and so 
is A(£^ x ). Note that when X is of rank one, A(£<^) is the complex {0} which 
we consider clS db sphere of dimension —1. 

Next let us consider A(£j^). First we make some reductions. By Proposi- 
tion 12.5( 2) we may assume that C ++ is full dimensional, so that the maximal 
covectors in C ++ are topes of £. If = then A(£^£) is a sphere of dimension 
— 1. If C>x = £>x then A(£>j^) is the first barycentric subdivision of £>x which 
is a shellable regular cell decomposition of a sphere, hence A(£^) is a PL sphere. 
In what follows we assume that C £>J C £>x- 

From now on we shall use the fact that (E, C, g) is uniform. The following several 
lemmas are not true for general affine oriented matroids. They are the crux of our 
proof of the conjecture. 
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Lemma 4.1. Let (E,£) be a uniform oriented matroid and X G £ \ {0}. Then 
the map 

d:£> x ^{+,-,oyw 

Y ^ Y\sp(X) 

is an isomorphism of po sets. 

Proof. Let r be the rank of (E,£). By Corollary 12.71 |-2(X)| < r — 1 since 1^0. 
Again by Corollary 12.71 for every e G z(X) there exists a covector K G £ with 
= z(X) — {e}. It follows that for every e G z(X) there is a covector Z G 
£\sp(X) with sp(Z) = {e}. The covector axioms then imply that £\sp(X) = 
{+, — ,0} z ( x \ Finally note that £>x is isomorphic to the deletion C\sp(X) via 
the map Y i— > Y\ sp(X). □ 

Since the same symbol is often used to denote a face poset and its underlying 
regular cell complex in this paper, when a face poset P is said to be simplicial or 
shellable it is meant that the underlying complex is simplicial or shellable. 

Corollary 4.2. Let (E,£) be a uniform oriented matroid and Ie£ \ {0}. Then 
£>x is simplicial. 

Proof. By Lemma 14.11 £ > x is isomorphic to the face poset of the boundary of a 
cross polytope, which is simplicial. □ 

Recall that without loss of generality £ ++ is assumed to be full dimensional. We 
may also assume that \E\ > 1 to exclude the trivial case E = {g}. Under these 
assumptions, for every X G £ + , the deletion X\g ^ 0. Otherwise, if X\g = 0, 
then it is easy to show that £ ++ = {X}. This contradicts the full-dimensionality 
of£++. 

Corollary 4.3. If X G £+ then X\g G C/g if and only if X (/ £++. 

Proof. Let Z G {+, — , 0}^ be the sign vector defined by Z g = and Z e = X e 
otherwise. Note that Z ^ since X\g ^ 0. 

If X £ ++ , then there exists < Y < X such that Y g = 0. Note that Y < Z as 
sign vectors. Applying Lemma 14. II to £>y, we see that Z is a covector. Therefore 
X\g G £/g. Conversely, if X\g G £/g, then Z G £. It follows that X £ ++ since 
< Z < X and Z g = 0. □ 

For X G £ ++ let Cx denote the set of topes that are in £ >x = £> x no ^ * n 
£t, x - Let T>x denote the set of topes T of the contraction £/g with the following 
property: T G T>x if and only if T e = X e for all e G sp(X\g). Equivalently, T G 
if and only if T > X\g. We should, however, note that X\g ^ £j g in this case. 

Lemma 4.4. ^4 tope T G £>x is m Cx if and only if the deletion T\g is a tope in 
T>x- Moreover the map r : Cx — > T>x defined by r(T) = T\g is a bisection. 

Proof. The first statement follows from Corollary 14.31 To prove the second state- 
ment, let T G V x - Define h(T) G {+, -, 0}^ by h(T) g = X g = + and h(T) e = T e 
for all e G E \ {g}. Define i(T) G {+, -, 0} E by i{T) g = and i(T) e = T e for all 
e e E \ {g}. Then i(T) G £ since T G C/g. Therefore h{T) = i(T) o X G £+. 



8 



XUN DONG 



Moreover h(T) £ C++ since < i(T) < h(T) in C. Hence h(T) G C x . Note that h 
is the inverse map of r, showing that r is bijective. □ 

Let [V x ] = {Y G C/g : < Y < T for some T 6 V x }. Then [Z> x ] is a 
subcomplex of the shellable sphere C/g. 

Lemma 4.5. [D x ] is shellable. 

Proof. Fix a tope B G Dj. For a tope T" G we have T' e = B e = X e for all 
e G sp{X\g). If T G £/p and T < V in the tope poset T{C,B), then 5(S,T) C 
S{B, V). Hence T e = T' e = B e = X e for all e G sp(X\#), so T G V x . Therefore V x 
is an order ideal in the tope poset, so there is a linear extension of the tope poset 
in which T> x is an initial segment. Hence T> x is an initial segment of a shelling of 
the topes in C/g by Proposition 12.31 proving that [D x ] is shellable. □ 

Let [C x ] = [Y G C >x : Y < T for some T G C x }. It turns out that a shelling on 
induces a shelling on Cx- The shellability of a regular cell complex is defined 
recursively (see Definitions 4.7.14 and 4.7.17 of [2]). However in the case of a 
simplicial complex, the definition of a shelling is much simpler. Fortunately for us, 
the poset [C x ] is an order ideal in C >x and hence the face poset of a simplicial 
complex by Lemma [4.21 

First let us formulate the definition of a shellable simplicial complex in terms of 
its face poset. Let P be the face poset of a pure d-dimensional simplicial complex. 
Let P = P U {0, 1} denote the (augmented) face lattice by adding new elements 
such that < p < 1 for all p G P. A linear ordering c\,c-z, ■ ■ ■ ,Ct of the coatoms 
of P is a shelling if for all 1 < i < j < t there exists 1 < k < j such that 
Q A Cj < Cfc A a,- < Cj, where < is the covering relation in the poset. Note that if P 
is the face poset of a regular cell complex whose augmented face poset is a lattice 
(as in the case of [D^]), then the above condition on the linear order of coatoms is 
necessary, although not sufficient, for being a shelling. 

Lemma 4.6. [C x ] is shellable. 

Proof. Fix a tope B G V x . Let di(= B), d 2 , ■ ■ ■ , d t be the shelling of V x obtained 
from an initial segment of a linear extension of the tope poset T(C/ g, B). Let 
Cj = h(di) G C for all 1 < % < t, where h is as defined in the proof of Lemma [4.41 
We want to show that c 1; c%, . . . , c t is a shelling of [C x ]. As in the above definition of 

shelling we shall work with the augmented face lattices [C x ] and [D x ]. We identify 

in [C x ] with X, and in [D x ] with in C/g. Let 1 < i < j < t, we want to find 

1 < k < j such that c, A Cj < Ck A < Cj. 

Case 1: If Q A Cj ^ then (cj A Cj)\g G C/g by Corollary 14.31 Therefore 

(cj A Cj)\g < di A dj. By the shelling of there exists 1 < k < j such that 
di A dj < dk A <ij < <i,-. Since (q A Cj)\g < di A <ij < c4, we get Cj A Cj < Hence 
q A Cj < Cfc A Cj. Since £/g is uniform we have |z(c4 A <ij)| = 1. It follows that 
\z(ck A Cj)\ = 1 and hence Ck A Cj < Cj. 

Case 2: If Cj A Cj G then consider T> c . hCj which is a subset of V x . The 

interval [di, dj] has the same structure in T(C/g, di) and T(C/g, B) by Lemma YT?2\ 
Note that [dj, dj] C V CiACj C D^ since V c . Ac . is an order ideal in the tope poset 
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T(C/g, di). There is a linear extension of T(C/g, di) (hence a shelling of C/g) such 
that 

(1) [di, dj] is an initial segment; 

(2) the linear order of the elements in [di, dj] is the same as the restriction of 
the shelling of T>x on [di, dj]. 

Therefore there exists dk G [di, dj] (so i < k < j) such that dkAdj <dj. Once again, 
since C/g is uniform we have \z(dk A dj)\ = 1. It follows that \z(ck A Cj)\ = 1 and 
hence Ck A Cj < Cj. Finally dk G T> CiACj implies that q A Cj < ct, so q A Cj < Ck A Cj. 

□ 

Corollary 4.7. [C x ] is a PL ball. 

Proof. Since [Cx] is shellable, it is either a PL ball or a PL sphere. Since £> x 
is nonempty, [Cx] is a proper subset of C > x which is a PL sphere of the same 
dimension. Therefore [Cx] has to be a PL ball. □ 

The following lemma is known as Newman's Theorem (see Theorem 4.7.21(iii) 

of |21). 

Lemma 4.8. The closure of the complement of a PL d-ball embedded in a PL 
d-sphere is itself a PL d-ball. 

[Cx] is a full dimensional PL ball embedded in the PL sphere £>x- The closure 
of its complement is exactly Ct, x . It follows that Ct, x ls a PL ball, and so is 

a(£&). ' ^ * ^ ; 

We have seen that A(£< x ) is a PL sphere and A(Ct, x ) is either a PL sphere or 
a PL ball, so 

hnk(X,A(£ ++ )) = A(£++)*A(/:++) 
is either a PL sphere or a PL ball by the following lemma (see Proposition 2.23 

of El). 

Lemma 4.9. The join of two PL spheres is a PL sphere. The join of a PL sphere 
and a PL ball is a PL ball. 

By Proposition 12.5( 1) C ++ is pure of dimension r — 1, so link(X, A(£ ++ )) is 
either a PL (r — 2)-sphere or a PL (r — 2)-ball. We conclude that A(£ ++ ) is a PL 
(r — l)-manifold, and so is C ++ . Since C ++ is known to be PL collapsible, it is in 
fact a PL (r — l)-ball. The proof of our main Theorem 13 .11 is now complete. 

5. Final remarks 

Zaslavsky [H] in fact also conjectures that the bounded complex of a hyperplane 
arrangement is a ball as long as there is no parallelism among the hyperplanes 
and intersections. Generalizing to affine oriented matroids, we get the following 
conjecture. 

Conjecture 5.1. Let (E,C,g) be an affine oriented matroid. If the contraction 
C/g is uniform, then the bounded complex C ++ is a ball. 

Another open question in [2] asks whether the bounded complex of a simplicial 
affine oriented matroid is a ball. We phrase it as a conjecture. 
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Conjecture 5.2. Let (E,C,g) be a simplicial affine oriented matroid. Then the 
bounded complex C ++ is a ball. 

More generally one can ask for which kind of affine oriented matroids the bounded 
complex is a ball. A related question is for which kind of affine oriented matroids 
the bounded complex is shellable. If the bounded complex is shellable then it must 
be a ball, but not vice versa. It is not known whether the bounded complex of a 
uniform affine oriented matroid is shellable. 
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